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IN THE CLAIMS: 

The current claims follow. For claims not marked as amended in this response, any 
difference in the claims below and the previous state of the claims is unintentional and in the nature 
of a typographical error. 

1 . (Previously Presented) A method for graphics processing, comprising: 
receiving node and view data for a gi'aphic object; 

building a binaiy-space-partition tree corresponding to the graphic object, the binary- 
space-partition tree having up to a predetermined number of at least one shape 
associated with each leaf; 

sorting shapes at each leaf of the binary-space-partition tree; and 

outputting the sorted shapes. 

2. (Original) The method of claim 1, wherein the shapes are sorted into a substantially 
back-to-front order. 

3 . Original) The method of claim 1 , further comprising caching the shape data. 

4. (Original) The method of claim 1 , further comprising traversing the binaiy-space- 
partition tree. 

5. (Original) The method of claim 1, wherein the shapes are triangles. 
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6. (Original) The method of claim 1, wherein a configuration component is used, the 
configuration component balancing the resolution of the binary-space-partition tree 
against the sorting shapes at each leaf 

7. (Original) The method of claim 3, wherein a configuration component is used, the 
configuration component balancing resource usage against accuracy in the resolution of 
the caching. 

8-10. (Cancelled) 

1 1 . (Previously Presented) A data processing system having at least a processor and 
accessible memory, comprising: 

means for receiving node and view data for a graphic object; 

means for building a binary-space-partition tree con-esponding to the graphic object, the 
binary-space-partition tree having up to a predetennined number of at least one 
shape associated with each leaf; 

means for sorting shapes at each leaf of the binaiy-space-partition tree; and 

means for outputting the sorted shapes. 

1 2. (Original) The data processing system of claim 1 1 , wherein the shapes are sorted into 
a substantially back-to-front order. 

1 3 . (Original) The data processing system of claim 1 1 , further comprising means for 
caching the shape data. 
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14. (Original) The data processing system of claim 11, further comprising means for 
traversing the binary-space-partition tree. 

1 5 . (Original) The data processing system of claim 1 1 , wherein the shapes are triangles. 

16. (Original) The data processing system of claim 11, wherein a configuration 
component is used, the configuration component balancing the resolution of the binary- 
space-partition tree against the sorting shapes at each leaf 

17. (Original) The data processing system of claim 13, wherein a configuration 
component is used, the configuration component balancing resource usage against 
accuracy in the resolution of the caching. 

18-20. (Cancelled) 

21 . (Previously Presented) A computer progi*am product tangibly embodied in a 
machine-readable medium, comprising: 

instructions for receiving node and view data for a graphic object; 

instructions for building a binaiy-space-partition tree corresponding to the graphic object, the 
binary-space-partition tree having up to a predetermined number of at least one shape 
associated with each leaf; 

instructions for sorting shapes at each leaf of the binary-space-partition tree; and 

instructions for outputting the sorted shapes. 

22. (Original) The computer program product of claim 2 1 , wherein the shapes are sorted 
into a substantially back-to-front order. 
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23 . Original) The computer program product of claim 2 1 , further comprising 
instructions for caching the shape data. 

24. (Previously Presented) The computer program product of claim 2 1 , further 
comprising instructions for traversing the binary-space-partition tree. 

25 . (Original) The computer program product of claim 2 1 , wherein the shapes are 
triangles. 

26. (Original) The computer program product of claim 2 1 , wherein a configuration 
component is used, the configuration component balancing the resolution of the binary- 
space-partition tree against the sorting shapes at each leaf 

27. (Original) The computer program product of claim 23, wherein a configuration 

component is used, the configuration component balancing resource usage against 
accuracy in the resolution of the caching. 

28-30. (Cancelled) 
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